1

Sparse sets, approximable sets, and parallel queries to NP

V. Arvind, Jacobo Torán
Journal:
Information Processing Letters
Year:
1999
Language:
english
File:
PDF, 821 KB
english, 1999
2

On the Hardness of Graph Isomorphism

Torán, Jacobo
Journal:
SIAM Journal on Computing
Year:
2004
Language:
english
File:
PDF, 545 KB
english, 2004
3

On counting and approximation

Johannes Köbler, Uwe Schöning, Jacobo Toran
Journal:
Acta Informatica
Year:
1989
Language:
english
File:
PDF, 888 KB
english, 1989
4

Completeness results for graph isomorphism

Birgit Jenner, Johannes Köbler, Pierre McKenzie, Jacobo Torán
Journal:
Journal of Computer and System Sciences
Year:
2003
Language:
english
File:
PDF, 239 KB
english, 2003
5

Self-reducible sets of small density

Antoni Lozano, Jacobo Torán
Journal:
Theory of Computing Systems
Year:
1991
Language:
english
File:
PDF, 990 KB
english, 1991
7

Solvable Group Isomorphism Is (Almost) in NP ∩ coNP

Arvind, Vikraman, Torán, Jacobo
Journal:
ACM Transactions on Computation Theory
Year:
2011
Language:
english
File:
PDF, 237 KB
english, 2011
8

Complexity classes defined by counting quantifiers

Torán, Jacobo
Journal:
Journal of the ACM
Year:
1991
Language:
english
File:
PDF, 1.25 MB
english, 1991
10

A nonadaptive NC checker for permutation group intersection

V. Arvind, Jacobo Torán
Journal:
Theoretical Computer Science
Year:
2001
Language:
english
File:
PDF, 148 KB
english, 2001
11

Restricted space algorithms for isomorphism on bounded treewidth graphs

Bireswar Das, Jacobo Torán, Fabian Wagner
Journal:
Information and Computation
Year:
2012
Language:
english
File:
PDF, 297 KB
english, 2012
12

A combinatorial characterization of treelike resolution space

Juan Luis Esteban, Jacobo Torán
Journal:
Information Processing Letters
Year:
2003
Language:
english
File:
PDF, 97 KB
english, 2003
13

Reductions to Graph Isomorphism

Jacobo Torán
Journal:
Theory of Computing Systems
Year:
2010
Language:
english
File:
PDF, 382 KB
english, 2010
15

CNF and DNF succinct graph encodings

Das, Bireswar, Scharpfenecker, Patrick, Torán, Jacobo
Journal:
Information and Computation
Year:
2016
Language:
english
File:
PDF, 628 KB
english, 2016
16

Graph isomorphism is low for PP

Johannes Köbler, Uwe Schöning, Jacobo Torán
Journal:
Computational Complexity
Year:
1992
Language:
english
File:
PDF, 1.82 MB
english, 1992
17

Computing functions with parallel queries to NP

Birgit Jenner, Jacobo Torán
Journal:
Theoretical Computer Science
Year:
1995
Language:
english
File:
PDF, 1.49 MB
english, 1995
19

Solving Linear Equations Parameterized by Hamming Weight

Arvind, V., Köbler, Johannes, Kuhnert, Sebastian, Torán, Jacobo
Journal:
Algorithmica
Year:
2016
Language:
english
File:
PDF, 561 KB
english, 2016
20

Classes of bounded nondeterminism

Josep Díaz, Jacobo Torán
Journal:
Theory of Computing Systems
Year:
1990
Language:
english
File:
PDF, 738 KB
english, 1990
21

Space Bounds for Resolution

Juan Luis Esteban, Jacobo Torán
Journal:
Information and Computation
Year:
2001
Language:
english
File:
PDF, 91 KB
english, 2001
22

Optimal proof systems imply complete sets for promise classes

Johannes Köbler, Jochen Messner, Jacobo Torán
Journal:
Information and Computation
Year:
2003
Language:
english
File:
PDF, 202 KB
english, 2003